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Abstract 

Entropic uncertainty relations place nontrivial lower bounds to the sum of Shannon information 
entropies for noncommuting observables. Here we obtain a novel lower bound on the entropy 
sum for general pairs of observables in finite-dimensional Hilbert space, which improves on the 
best bound known to date [Maassen and Uffink, Phys. Rev. Lett. 60, 1103 (1988)] for a wide 
class of observables. This result follows from another formulation of the uncertainty principle, the 
Landau-Pollak inequality, whose relationship to the Maassen-Uffink entropic uncertainty relation 
is discussed. 
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I. INTRODUCTION 



The uncertainty principle states that for quantum systems there is an irreducible lower 
bound on the uncertainty in the result of simultaneous measurements for general pairs of 
noncommuting observables. This is one of the key aspects of quantum mechanics, since it is 
one of the fundamental points of departure of the theory with respect to classical physics. 

The oldest and most widely used mathematical formulation of the uncertainty principle 
is the Heisenberg- Robertson uncertainty relation which places a lower bound on the 
product of the standard deviations for any pair of noncommuting observables. However, two 
decades ago several authors pointed out that this inequality actually fails to express 

properly the physical contents of the uncertainty principle, and proposed to use instead the 
so-called entropic uncertainty relations (EURs), which place lower bounds to the sum of 
the Shannon information entropies of observables. In fact, for the position-momentum and 
angle-angular momentum pairs the optimal (i.e. sharpest) EURs were already found in Ref. 
J|, while in finite-dimensional Hilbert space several EURs have been derived for general 
pairs of observables , as well as for particular sets of more than two observables 

such as the so-called complementary observables [8|. 

During the last years, EURs in the finite-dimensional setting have been proved to be not 
only a subject of fundamental importance, as a completely rigorous mathematical formula- 
tion of the uncertainty principle, but also a useful tool in quantum information theory. For 
instance, EURs have been used to derive separability criteria Q], to show the possibility of 
locking classical correlations in quantum states and to prove the security of protocols 
of quantum cryptography [uj. Unfortunately, the EURs obtained so far for observables in 
finite-dimensional Hilbert space are not completely tight in general, and the optimal lower 
bound on the entropy sum is only known in a few special cases. Our aim in this paper is 
to improve on the best bound known to date for general pairs of observables acting on a 
Hilbert space of arbitrary finite dimension 

Let A and B denote two Hermitian operators representing physical observables in an A^- 
dimensional Hilbert space, with respective complete orthonormal sets of eigenvectors 
and {\bi)} (i = 1,...,N), and let \ip) denote the normalized state vector describing the 
quantum (pure) state of the system. For the sake of simplicity, we assume that both A and 
B have non-degenerate spectra, so that there are N possible outcomes for measurements of 
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each observable and the probabihties Pi{A, ip), Pi{B, tp) (i = 1, . . . , N) are given by 

MA,ij) = Ma,)\\ p,{B,^|J) = Mh)\\ (1) 

An entropic uncertainty relation (EUR) for the pair A, B is an inequality of the form 

H^A) + H4B) > Hab > , (2) 

where H^{X) is the Shannon information entropy corresponding to the probability distri- 
bution {pi(X, ?/>)}, 

N 

H4X) = -^p,(X,^)lnp,(X,^). (3) 

n 

According to Shannon's information theory |12| |. entropy is the only rigorous quantitative 
measure of the uncertainty or lack of information associated to a random variable. The EUR 
(l2|) thus sets a nontrivial lower bound, the positive constant Hab, to the joint (information- 
theoretic) uncertainty about the outcomes of simultaneous measurements of A and B in any 
quantum state |13l |. 

n 

As first shown by Deutsch an inequality of the form ([2]) does indeed exist for any 
pair of observables that do not share any common eigenstate, as must be expected from 
a satisfactory quantitative expression of the uncertainty principle. Specifically, in Ref. |2j| 
Deutsch proved that 

H{A) + H{B)>-2\n(^^'^ , (4) 

where 

c = c{ A, B) = max \{ai\bj)\ (5) 

is usually called the overlap of observables A and B (notice that < c < 1 in N- 

dimensional Hilbert space). The Deutsch EUR (111) was later improved by Maassen and 
Uffink j^, who showed that 

H{A) + H{B)> -2\nc. (6) 
This inequality is the sharpest EUR known to date for a general pair of observables in 



finite-dimensiona 



Hilbert space. In the particular case when A and B are complementary 



observables [sl, [l4|, i.e. |(ai|6j)| = for all i,j = 1,. . . ,N, the lower bound InA^ given 

by jP) is optimal since it is attained whenever the system is in an eigenstate of either A or 
B [5||. Leaving aside this special case, however, the Maassen-Uffink EUR is not optimal, in 
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the sense that the lower bound (l6|) is not attained for any quantum state. The problem of 
finding the optimal EUR for general (non-complementary) observables turns out to be very 
difficult, and up to now it has only been solved in two-dimensional Hilbert space 

Another alternative mathematical formulation of the uncertainty principle is provided by 
the Landau-Pollak uncertainty relation, which states that 

arccos \fPA + arccos \/~Pb > arccos c , (7) 

where 

Pa = max pi{A) , Pb = maxpj{B) . (8) 

This inequality was first considered in the quantum setting by Uffink 0, [isl. who adapted 
the original work of Landau and Pollak on uncertainty in signal theory [16|. It satisfies 
some of the formal requirements proposed by Deutsch [2| to characterize general uncertainty 
relations, and has been used to derive separability conditions in the framework of quantum 
information theory jl7|. Remarkably, Eq. (JT]) is neither weaker nor stronger than (Ej), since 
one can find probability distributions allowed by the latter but forbidden by the former. 



and vice versa 



15|. However, the Landau-Pollak inequality does not make use of Shannon's 



entropy as the measure of uncertainty, so it cannot be considered as a completely rigorous 
expression of the uncertainty principle \ 



As shown by Maassen and Uffink 



the Deutsch EUR ([4]) can be derived from Eq. 
([7]). In the following we will prove that use of the Landau-Pollak inequality ([7]) actually 
enables us to obtain a stronger EUR, which improves even on the Maassen-Uffink EUR ((61) 
for pairs of observables such that 

c(Ai?)>^ - 0,707. (9) 

As a by-product, our discussion will clarify the conditions under which the Landau-Pollak 
inequality places stronger restrictions on the probability distributions of A and B than the 
Maassen-Uffink uncertainty relation. 



II. MINIMIZATION OF THE ENTROPY SUM UNDER THE LANDAU-POLLAK 
CONSTRAINT 

We proceed by finding the minimum of the entropy sum H{A) + H{B) with the constraint 
given by Eq. (JT]). To achieve this goal, we first consider the minima of the entropy H{X) for 
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probability distributions which have a fixed value P for their maximum probability. That is, 
we seek for the minimum values of the A^-variable function H{X) = J2iLi Pii-^) ^^Pi{^) with 
the constraints ^^f^iPiiX) = 1 and maXjpj(X) = P; notice that the maximum probability 
can be repeated M times, with 1 < M < A^, so the last constraint is in fact a set of M 
constraints applying for z = 1, . . . , M. The solution to this problem can be found in Ref. 
[lol . where it is proved that the minimum values of H{X) are attained for the probability 
distributions of the form 

te(^)}min = < P^_^, 1 - MP, 0^_^ I , (10) 

I, M times A^-AZ-l times j 

the corresponding values of the entropy being then 

H^iniX) = -MP In P - (1 - MP) ln(l - MP) , (11) 

for whatever values of M and P such that 

M<-^<M + 1. (12) 

The previous result enables us to reduce the problem of finding the minimum of the 
entropy sum H{A) + H{B) to a simpler one, namely that of minimizing the two-variable 
functional 

n{PA, Pb) = H^UA) + H^UB) 

= 5^ [-M,PanP,-(l-M,P,)ln(l-M,P,)] (13) 

i=A,B 

with the constraints 

Mi<^ <Mi + l {M,eN,i = A,B) (14) 

and ([7]). For convenience, we will find instead the maximum of — 7i, by applying to this func- 
tional the (Karush)-Kuhn-Tucker theory for optimization subject to inequality constraints 

Let us first exclude the case in which P, = 1/Mj for at least one i, which will be treated 
separately. The Lagrangian for this problem is 

C=J2 [^iPi 1^ Pi + {1- MiPi) ln(l - MiPi) 

i=A,B 

+^^^ ( TF - Pi] + ( P^ ^ 



Mi y ■ ' \^ ' jvfi + 1_ 
+ A(arccos a/Pa + arccos a/Pb — arccos c) , (15) 
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where A, HijA > are Lagrange undetermined multipliers. The Kuhn- Tucker necessary 



conditions 



20|| for a point to be a maximum are then, with i = A,B, 



p. ^ 

^.(^-P.)=0. (17) 

''■(^'-A4Tt)=°- 

A(arccos \/Pa + arccos a/Pb — arccos c) = , (19) 

provided that Eqs. (jTl) and (fT4ll are still fulfilled. Notice that the Kuhn- Tucker conditions 
are necessary for a point to be a maximum, but they are not sufficient. Therefore, once 
we find all the solutions of Eqs. ([7]), ( fT4ll and (fT6ll-f|T9l) we will have to check which one 
corresponds to the actual maximum. 

Since we are restricting ourselves to the case when Pj 7^ 1 /Mj for i = A, _B, we must set 
/Wj = z/j = also for i = A, B if we want Eqs. ( flTll and ( fTSl l to be compatible with (fT4ll . If 
A = as well, then condition ( flGl l reduces to Pi = 1/(1 + Mj), which contradicts Eq. (fT4l) . 
Therefore A 7^ 0, so that Eq. (fT9l l reduces to 

arccos \/Pa + arccos \/Pb = arccos c . (20) 

This means that, as it was reasonable to expect, the optimal probability distribution satu- 
rates the Landau-Pollak uncertainty relation. Using the trigonometric identity 

arccos X + arccos ?/ = arccos (^xy — a/(1 — x^)(l — y^) j , (21) 

Eq. dsn]) implies that 

c = ,/PaPb - V(l - Pa){1 - Pb) 



< 1-V{Ma-1){M^) 

where the inequality in the right-hand side follows from f |T4ll . Since c G (0, 1], we see from 
(l22ll that 

min(M^,M^) = l, c< =. (23) 

A/max(MA, Mb) 
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On the other hand, Eq. (|T6ll yields 

Pa 



X = 2Max/Pa l-PA)ln 



1 - MaPa 
Pi 



2MbVPb{1 - Pi.) In , p . (24) 

Equation (l24ll has several solutions, each of which provides a possible minimum for Ti. 
For instance, if we assume that Pa = Pb, then Eq. ([20l) implies that 



Pa = Pb = ^, (25) 

while (fT4l) and the first equation in fl23l) impose that Ma = Mb = 1. Therefore, this solution 
gives the following candidate for the minimum of TC, 

He) ^ -(1 + c) In - (1 - c) In 1^ . (26) 



If we now assume that Pa ^ Pb, we have Ma = 1, Mb = M G N because of Eq. (l23l) . 
Then the possible minima of 7i come from the solutions of the equation 

v/Pa(1 - Pa) In = M^Pb{1 - Pb) In ^ (27) 



for M = 1,2,..., each of which will be only valid within the range c < 1/vM due to 
the second equation in ( l23l) . Unfortunately, Eq. (pTll with Pa ^ Pb cannot be solved by 
analytical means and its solutions must be calculated numerically. If, recalling f l20l) . we 
define 

Pa = cos^ a , Pb = cos^(^ — C() , c = cos 9 , (28) 
then Eq. fl27l) is rewritten as 

sin 2a In ( 1±^^^ + M sin 2(a - 6) 
\ 1 — cos 2a ) 

/ l + cos2(«-0) \ 

where a 7^ 0/2, 6^/2 + 7r/4 in order to specify Pa 7^ Pb. We will denote by 'Hm{c) the 
possible minimum of H, obtained by substituting into Eq. ( ITSll the numerical values of Pj(c) 
corresponding by means of (l28l) to the solution a{d) of Eq. (1291) . 

Finally, we consider what happens if we allow Pj = 1/Mj for i = A and/or i = B. Then 
we get the solution Pa = 1, Pb = c^, which yields the possible minimum 

g{c) = -c2[l/c2] Inc^ - (1 - c'[l/c^]) ln(l - c'[l/c']) , (30) 



Figure 1: Actual and possible lower bounds in the EUR ([2]) for a pair of observables with overlap c: 
Maassen-Uffink bound (dash-dotted line), !F{c) (dashed line), 'Hi{c) (dotted line), and Q[c) (solid 
line). 



where [x] denotes the integer part of x. There also exist other solutions which turn out to 



be uninteresting 



2l|. 



We now have to select between all the previous solutions the actual minimum of Ti, 
which will be our novel lower bound for H{A) + H{B). For c > 1/a/2 we just have three 
possibilities, namely the analytical bounds J^(c), Q{c) and the numerical bound 'Hi(c). These 
three possible bounds are plotted in Fig. 1 together with the Maassen-Uffink bound (E]). 
From there we readily see that the actual lower bound on the entropy sum equals T{c) when 
c > c* ~ 0.834, and Hiic) when 1/^2 < c < c*. We also see that, in both cases, our 
lower bound is stronger than the Maassen-Uffink one. It is worth noting that Q{c) is not the 
actual minimum for any value of c, although it is very close to the numerical bound 7ii(c) 
and practically overlaps with it within a considerable range. 

On the other hand, in the case when c < 1/ \/2 the minimum of Ti fails to improve on the 
Maassen-Uffink bound, as can be readily seen from the graph of 7Yi(c) displayed in Fig. 1. 
Nevertheless, since Q{c) interpolates the Maassen-Uffink bound in the only points in which 
the latter is optimal, i.e. c = l/^/n with n G N (see Fig. 1), one could think that the former 
could indeed be the actual lower bound on H{A) + H{B). However, it is possible to find 
examples with a slightly lower entropy sum that disprove this conjecture. 
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III. CONCLUSIONS 



In summary, using the Landau-Pollak inequality ([7]) we have managed to improve the 
Maassen-Uffink bound for EURs in a finite-dimensional Hilbert space for the set of observable 
pairs that fulfill the large overlap condition ((91). The strongest lower bound Hab that is now 
available for the EUR ^ corresponding to a general pair of observables with overlap c can 
thus be written as the piecewise function 



H 



AB 



-21nc if < c < 1/V2, 

Uiic) if 1/^2 < c< c*, (31) 
r{c) if c* < c < 1 , 



where c* ~ 0.834, the analytical bound J^(c) is given by Eq. ([26ll . and the numerical bound 
7Yi(c) was defined after Eq. (l29l) . 

It is interesting to note that for observables acting on a two-dimensional Hilbert space, 
where the large overlap condition ([9]) always holds, the bound in Eq. (1311) coincides with the 



optimal bound obtained 



in fl. 



This fact implies that in the general (higher-dimensional) 
case the bound in (l3Ti ) is the best possible bound that can be expressed in terms only of 
the overlap c. As a by-product, our derivation shows that the Landau-Pollak inequality is 
optimal in the two-dimensional case. 

Our derivation also shows that the Landau-Pollak uncertainty relation is stronger than 
the Maassen-Uffink EUR for observables that fulfill the large overlap condition ([9]). It is 
remarkable that an inequality based on such a simple measure of uncertainty, which ignores 
all but one of the values of the probability distribution, exhibits this strength. On the other 
hand, for observables that do not satisfy condition ((91), the Landau-Pollak inequality turns 
out to be weaker than the Maassen-Uffink EUR. As a matter for future research, it would 
be interesting to check whether other formulations of the uncertainty principle relying on 
different measures of uncertainty (see Ref. [l^) can be used in an analogous way to derive 
better bounds for EURs. 

Acknowledgments 

We acknowledge support by Direccion General de Investigacion (Ministerio de Edu- 
cacion y Ciencia) under grant No. MTM2006-13000-C03-02 and by Universidad Carlos III 

9 



de Madrid and Comunidad Autonoma de Madrid (project No. CCG06-UC3M/ESP-0690). 
J. S.-R. was also supported by the DGI (MEG) grant FIS2005-00973, and the Junta de 
Andalucia research group FQM-0207. 



[1] H. P. Robertson, Phys. Rev. 34, 163 (1929). 
[2] D. Deutsch, Phys. Rev. Lett. 50, 631 (1983). 

[3] J. B. M. UfRnk and J. Hilgevoord, Found. Phys. 15, 925 (1985); reprinted in Microphysical 
Reality and Quantum Description, edited by F. Selleri, A. van der Merwe and G. Tarozzi 
(Reidel, Dordrecht, 1988). 

[4] I. Bialynicki-Birula and J. Mycielski, Commun. Math. Phys. 44, 129 (1975). 

[5] K. Kraus, Phys. Rev. D 35, 3070 (1987). 

[6] H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988). 

[7] A. J. M. Garrett and S. F. GuH, Phys. Lett. A 151, 453 (1990); J. Sanchez-Ruiz, iMd. 244, 
189 (1998). 

[8] L D. Ivanovic, J. Phys. A 25, L363 (1992); J. Sanchez-Ruiz, Phys. Lett. A 173, 233 
(1993); J. Phys. A 27, L843 (1994); Phys. Lett. A 201, 125 (1995); A. Azarchs, 
arXiv:quant-ph/0412083|^l. 



[9] V. Giovannetti, Phys. Rev. A 70, 012102 (2004); O. Giihne and M. Lewenstein, ibid. 70, 
022316 (2004). 

[10] D. P. DiVincenzo, M. Horodecki, D. W. Leung, J. A. Smohn, and B. M. Terhal, Phys. Rev. 

Lett. 92, 067902 (2004); M. A. Ballester and S. Wehner, Phys. Rev. A 75, 022319 (2007). 
[11] L B. Damgaard, S. Fehr, R. Renner, L. Salvaih and C. Schaffner, arXiv:quant-ph/0612014| vfl; 

J. M. Renes and J.-C. Boileau, [arXiv:quant-ph/0702187"] vl. 



[12] C. E. Shannon, Bell Syst. Tech. J. 27, 379;623 (1948); reprinted in The Mathematical Theory 
of Communication, edited by C. E. Shannon and W. Weaver (Univ. Illinois Press, Urbana, 
1949). 

[13] Notice that the concavity of the entropy functional implies that any inequality of the form JJ]), 
while stated only for pure states, remains also valid for general (mixed) states. In what follows, 
for the sake of brevity, we do not write explicitly the dependence of probability distributions 
and entropies upon the quantum state of the system. 

10 



[14] J. Schwinger, Proc. Nat. Aca. Sci. USA 46, 570 (1960); reprinted in Quantum Kinematics and 

Dynamics (Benjamin, New York, 1970). 
[15] J. B. M. Uffink, Ph. D. Thesis, University of Utrecht, 1990. 
[16] H. J. Landau and H. O. Pollak, Bell Syst. Tech. J. 40, 65 (1961). 

[17] J. I. de Vicente and J. Sanchez-Ruiz, Phys. Rev. A 71, 052325 (2005); T. Miyadera and H. 
Imai, arXiv:quant-ph/0707.4450vl. 



[18] In particular, contrary to what happens for EURs (cf. [l3|]), the uncertainty functional in Eq. 

([7| is not concave, so that the validity of this inequality does not extend in an obvious way 

from pure to general (mixed) states. 
[19] M. Feder and N. Merhav, IEEE Trans. Inf. Theory 40, 259 (1994). 

[20] See any standard textbook on optimization, e.g. R. E. Miller, Optimization, Foundations and 
Applications (Wiley-Interscience, New York, 2000). 

[21] If only Pa = I/Ma, then /i^ = i^B = and Eqs. (I20|)-(l23|) hold like in the previous cases. The 
analogue of Eq. (fT6]) for z = A now imposes that Ma = 1,2 in order to have non-negativity 
of the Lagrange multipliers. The solution for Ma = 1 gives Eq. (f30l) . which is thus proven to 
be valid in principle for all values of c, while the solution for Ma = 2 can only hold when 
c < l/\/2. If Pi = 1/Mi for both A and 5, a similar reasoning yields Mj = 1, 2 for i = A, B, 
and the resulting bounds are clearly non-optimal. 




11 



